Application of Ambient Isotopy to Surface Approximation and Interval Solids

نویسندگان

  • Takis Sakkalis
  • Justin Bisceglio
چکیده

Given a nonsingular compact 2-manifold without boundary, we present methods for establishing a family of surfaces which can approximate so that each approximant is ambient isotopic to . The methods presented here offer broad theoretical guidance for a rich class of ambient isotopic approximations, for applications in graphics, animation and surface reconstruction. They are also used to establish sufficient conditions for an interval solid to be ambient isotopic to the solid it is approximating. Furthermore, the normals of the approximant are compared to the normals of the original surface, as these approximating normals play prominent roles in many graphics algorithms. The methods are based on global theoretical considerations and are compared to existing local methods. Practical implications of these methods are also presented. For the global case, a differential surface analysis is performed to find a positive number so that the offsets of at distances are nonsingular. In doing so, a normal tubular neighborhood, , of is constructed. Then, each approximant of lies inside . Comparisons between these global and local constraints are given.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Topology during Subdivision of Bézier Curves II: Ambient Isotopy

It is of increasing contemporary interest to preserve ambient isotopy during geometric modeling. Bézier curves are pervasive in computer aided geometric design, as one of the fundamental computational representations for geometric modeling. For Bézier curves, subdivision algorithms create control polygons as piecewise linear (PL) approximations that converge under Hausdorff distance. A natural ...

متن کامل

Universal Approximation of Interval-valued Fuzzy Systems Based on Interval-valued Implications

It is firstly proved that the multi-input-single-output (MISO) fuzzy systems based on interval-valued $R$- and $S$-implications can approximate any continuous function defined on a compact set to arbitrary accuracy.  A formula to compute the lower upper bounds on the number  of interval-valued fuzzy sets needed to achieve a pre-specified approximation  accuracy for an arbitrary multivariate con...

متن کامل

Computational topology: ambient isotopic approximation of 2-manifolds

A fundamental issue in theoretical computer science is that of establishing unambiguous formal criteria for algorithmic output. This paper does so within the domain of computeraided geometric modeling. For practical geometric modeling algorithms, it is often desirable to create piecewise linear approximations to compact manifolds embedded in , and it is usually desirable for these two represent...

متن کامل

Isotopic approximations and interval solids

Given a nonsingular compact two-manifold F without boundary, we present methods for establishing a family of surfaces which can approximate F so that each approximant is ambient isotopic to F: The methods presented here offer broad theoretical guidance for a rich class of ambient isotopic approximations, for applications in graphics, animation and surface reconstruction. They are also used to e...

متن کامل

Soft Computing-based New Interval-valued Pythagorean Triangular Fuzzy Multi-criteria Group Assessment Method without Aggregation: Application to a Transport Projects Appraisal

In this paper, an interval-valued Pythagorean triangular fuzzy number (IVPTFN) as a useful tool to handle decision-making problems with vague quantities is defined. Then, their operational laws are developed. By introducing a novel method of making a decision on the concept of possibility theory, a multi-attribute group decision-making (MAGDM) problem is considered, in which the attribute value...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003